|
In number theory, de Polignac's formula, named after Alphonse de Polignac, gives the prime decomposition of the factorial ''n'' ==The formula== Let ''n'' ≥ 1 be an integer. The prime decomposition of ''n''! is given by : where : and the brackets represent the floor function. Note that the former product can equally well be taken only over primes less than or equal to ''n'', and the latter sum can equally well be taken for ''j'' ranging from ''1'' to log''p''(''n''), i.e : : Note that, for any real number ''x'', and any integer ''n'', we have: : which allows one to more easily compute the terms ''s''''p''(''n''). The small disadvantage of the De Polignac's formula is that we need to know all the primes up to ''n''. In fact, : where is a prime-counting function counting the number of prime numbers less than or equal to ''n'' 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「De Polignac's formula」の詳細全文を読む スポンサード リンク
|